منابع مشابه
Analytic Urns Philippe Flajolet
The talk1 describes an analytic approach to urn models of the Pólya type where an urn may contain balls of either of two colours. At each step, a ball is randomly drawn and replaced by balls of the two colours; a fixed 2× 2-matrix with constant row sum determines the replacement policy. The treatment starts from a partial differential equation associated with the model and bases itself on confo...
متن کاملB - urns 1
The fringe of a B-tree with parameter m is considered as a particular Pólya urn with m colors. More precisely, the asymptotic behaviour of this fringe, when the number of stored keys tends to infinity, is studied through the composition vector of the fringe nodes. We establish its typical behaviour together with the fluctuations around it. The well known phase transition in Pólya urns has the f...
متن کاملExactly Solvable Balanced Tenable Urns with Random Entries via the Analytic Methodology
This paper develops an analytic theory for the study of some Pólya urns with random rules. The idea is to extend the isomorphism theorem in Flajolet et al. (2006), which connects deterministic balanced urns to a differential system for the generating function. The methodology is based upon adaptation of operators and use of a weighted probability generating function. Systems of differential equ...
متن کاملAnxiety, Alcohol, Aphasia, and Urns
Although several studies have documented a link between anxiety and filled pauses (urns, ers, and uhs), numerous failures make it impossible to believe that the two are linked in any simple way. This article suggests anxiety may increase urns not when it makes the speech task harder but when it causes the speaker to pay attention to the speech. Two experiments examined this idea. One manipulate...
متن کاملNecklace Processes via Pólya Urns
Mallows and Shepp (2008) developed the following necklace processes. Start with a necklace consisting of one white bead and one black bead, and insert, one at a time, under a deterministic rule, a white bead or a black bead between a randomly chosen adjacent pair. They studied the statistical properties of the number of white beads by investigating the nature of the moments and the expected num...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Probability
سال: 2005
ISSN: 0091-1798
DOI: 10.1214/009117905000000026